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Abstract 

Cryptography ,  which  involves  the  use  of  a  cipher ,  describes  a  process  of  encrypting  information 
so  that  its  meaning  is  hidden  and  thus,  secured  from  those  who  do  not  know  how  to  decrypt  the 
information.  Cryptography  algorithms  come  with  the  various  types  including  the  symmetric  key  algorithms 
and  asymmetric  key  algorithms.  In  this  paper,  the  authors  applied  the  most  commonly  used  algorithm, 
which  is  the  RSA  algorithm  together  with  the  Chaos  system  and  the  basic  security  device  employed  In  the 
worldwide  organizations  which  is  the  Data  Encryption  Standard  (DES)  with  the  objective  to  make  a  hybrid 
data  encryption.  The  advantage  of  a  chaos  system  which  is  its  unpredictability  through  the  use  of  multiple 
keys  and  the  secrecy  of  the  RSA  which  is  based  on  integer  factorization’s  difficulty  is  combined  for  a  more 
secure  and  reliable  cryptography.  The  key  generation  was  made  more  secure  by  applying  the  DES 
schedule  to  change  the  keys  for  encryption.  The  main  strength  of  the  proposed  system  is  the  chaotic 
variable  key  generator  that  chages  the  value  of  encrypted  message  whenever  a  different  number  of  key  is 
used.  Using  the  provided  examples  the  strength  of  security  of  the  proposed  system  was  tested  and 
demonstrated. 
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1.  Introduction 

The  most  important  concern  in  the  current  digital  technology  is  the  privacy  and  security 
of  information.  It  is  also  one  of  the  principal  challenges  of  resource  sharing  on  data 
communication  network.  Data  security  becomes  critical  especially  when  resources  are  being 
shared  between  computers. 

Chaos  system  has  been  gaining  popularity  in  the  world  of  cryptography  for  its  sensitivity 
to  initial  condition  and  its  capability  to  generate  apparently  unpredictable  behavior  which  make 
the  system  more  complex  and  secure  [1],  Chaotic  systems  have  properties  that  created  huge 
impact,  such  as  the  sensitive  dependence  on  initial  conditions  and  system  parameters, 
pseudorandom  property,  no  periodicity  and  topological  transitivity,  etc.  Most  properties  meet 
some  requirements  such  as  diffusion  and  mixing  in  the  sense  of  cryptography  making  chaotic 
cryptosystems  to  have  more  useful  and  practical  applications  [2-5].  Chaos  functions  aids  in  the 
development  of  mathematical  models  for  nonlinear  systems.  The  deterministic  property  of  the 
chaos  maps  can  make  the  system  able  to  get  the  same  set  of  values  given  there  is  exactly  the 
same  mapping  function  and  initial  value.  But  when  there  is  a  slight  difference  from  the  used 
initial  value,  it  will  cause  a  huge  difference  in  the  cipher-text  produced  using  chaos.  This  makes 
the  system  to  be  secure  from  brute  force  attacks  and  it  is  difficult  to  make  long  term  predictions 
on  chaotic  systems.  Due  to  the  properties  of  chaos  system,  recent  researches  of  encryption 
algorithms  have  been  increasingly  based  on  chaotic  systems  [6-9]. 

RSA  algorithm  with  a  specific  message  block  size  allows  a  message  sender  to  generate 
a  public  keys  to  encrypt  the  message  and  the  receiver  is  sent  a  generated  private  key  using  a 
secured  database.  An  incorrect  private  key  will  still  decrypt  the  encrypted  message  but  in  a  form 
different  from  the  original  message  [10].  RSA  is  named  after  its  inventors  Ron  Rivest,  Adi 
Shamir  and  Leonard  Adleman  at  MIT  who  first  proposed  a  description  of  the  algorithm  publically 
in  1977.  It  is  a  form  of  asymmetric  cryptography.  A  user  of  RSA  creates  and  then  publishes  a 
public  key  based  on  the  two  large  prime  numbers,  along  with  an  auxiliary  value.  The  prime 
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numbers  must  be  kept  secret.  Anyone  can  use  the  public  key  to  encrypt  a  message,  but  with 
currently  published  methods,  if  the  public  key  is  large  enough,  only  someone  with  knowledge  of 
the  prime  numbers  can  feasibly  decode  the  message  [11].  RSA  have  many  flaws  in  its  design 
therefore  not  preferred  for  the  commercial  use.  When  the  small  values  of  the  two  large  prime 
numbers,  p  &  q  are  selected  for  the  designing  of  key  the  encryption  process  becomes  too  weak 
and  one  can  be  able  to  decrypt  the  data  by  using  random  probability  theory  and  side  channel 
attacks.  On  the  other  hand  if  large  p  &  q  lengths  are  selected  then  it  consumes  more  time  and 
the  performance  gets  degraded  in  comparison  with  DES.  Further,  the  algorithm  also  requires  of 
similar  lengths  for  p  &  q,  practically  this  is  very  tough  conditions  to  satisfy.  Padding  techniques 
are  required  in  such  cases  increases  the  system’s  overheads  by  taking  more  processing  time 
[12],  RSA  cryptography  is  a  widely  used  encryption  algorithm  and  is  used  in  many  different 
applications.  [13-15].  Over  the  years  a  number  of  researches  have  enhanced  the  RSA  or 
combined  it  with  other  algorithms  to  improve  its  security  features  [1 6-1 9]. 

The  Data  Encryption  Standard  (DES)  has  been  the  most  extensively  used  encryption 
algorithm  in  recent  times.  The  strength  of  DES  is  that  decryption  process  can  only  be  done  by 
knowing  the  customized  keys  used  in  the  encryption  process.  It  uses  the  subkey  rotation  table 
by  shifting  number  of  bits  indicated  by  the  subkey  index.  It  is  the  most  widely  used  private  key 
block  cipher.  It  was  first  adopted  in  the  year  1977  by  the  National  Bureau  of  Standards  as 
Federal  Information  Processing  Standard  46  (FIPS  PUB  46)  [20-21], 

In  this  paper,  the  authors  proposed  a  hybrid  cryptographic  technique  using  RSA,  Chaos 
System  and  DES  scheduling  concepts  to  provide  more  secure  and  reliable  encryption  algorithm. 
The  shifting  schedule  of  the  DES  gives  an  added  complexity  to  the  combined  Chaos-based  and 
RSA  cryptosystem.  The  advantage  of  a  Chaos  system  which  is  its  unpredictability  through  the 
use  of  multiple  keys  and  the  secrecy  of  the  RSA  which  is  based  on  integer  factorization’s 
difficulty  were  combined  for  a  more  secure  and  reliable  cryptography. 

2.  Research  Method 

2.1.  RSA,  Chaos,  and  DES  Scheduling  Cryptosystems 

a.  RSA  Cryptosystem 

Rievst-Shamir-Adlerman  (RSA)  Algorithm,  created  and  developed  by  Ron  Rivest,  Adi 
Shamir  and  Leonard  Adlerman  at  MIT  in  1978,  is  the  most  widely  used  public  key  cryptosystem. 
It  may  be  used  to  provide  both  secrecy  and  digital  signatures  and  its  security  is  based  on  the 
difficulty  of  the  integer  factorization.  The  RSA  algorithm  involves  three  steps:  key  generation, 
encryption  and  decryption  [22], 

•  Key  Generation 

RSA  involves  a  public  key  and  a  private  key.  The  public  key  can  be  known  to  everyone 
and  is  used  for  encrypting  messages.  Messages  encrypted  with  the  public  key  can  only  be 
decrypted  in  a  reasonable  amount  of  time  using  the  private  key.  The  keys  for  the  RSA  algorithm 
are  generated  through  the  following  ways: 

1)  To  generate  the  two  keys,  choose  two  random  large  prime  numbers  (p)  and  (q).  For 
maximum  security,  choose  p  and  q  of  equal  length.  Compute  the  product  n=p*q 

2)  Then  randomly  choose  the  encryption  key  e  such  that  e  and  (p-1)  (q-1)  are  relatively 
prime. 

3)  Finally,  use  the  extended  Euclidean  algorithm  to  compute  the  decryption  key  (d)  such  that 
d=e-1  mod  ((p-1  )*(q-1 )).  Note  that  d  and  n  are  also  relatively  prime. 

4)  The  numbers  e  and  n  are  the  public  key;  the  number  d  is  the  private  key.  The  two  prime 
numbers  p  and  q  are  no  longer  needed.  They  should  be  discarded,  but  never  revealed. 

•  Encryption 

At  first  the  receiver  transmits  her  public  key  (n,  e)  to  sender  and  keeps  the  private  key 
secret.  If  sender  wishes  to  send  message  M  to  receiver,  sender  changes  the  message  M  in  to 
integer  m,  such  that  0  <  m<n.  Then  sender  computes  the  cipher  text  c  corresponding  to 

c=me  mod(n)  (1) 

•  'Decryption: 

Receiver  can  recover  m  from  c  by  using  her  private  key  exponent  d  via  computing 
m=cd  mod(n)  (2) 
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2.2.  Secure  and  Fast  Chaos  Cryptosystem 

The  chaos  algorithm  of  this  paper  is  based  on  the  Secure  and  Fast  Chaos  [23].  The 
following  are  the  steps  involved  in  the  key  generation,  encryption  and  decryption  of  the  Secure 
and  Fast  Chaos: 

Pi=Plain  text 
Ci=Cipher  text 

•  Key  generation 

a)  Choose  the  values  of  parameter  (M,  A,  Xn). 

b)  Use  the  following  equation  to  generate  the  pseudo  random  numbers. 

For  n=1  to  j 

Xn+1={A  *  Xn(Xn-1)}  mod  (256)  (3) 

where;  A=any  integer  (1,  2,  3, . ) 

Xn=initial  value  of  chaotic  function  which  is  2,  3,  4, . ,  n. 

j=Number  of  keys 

Xn+1=keys  K1,  K2,  K3, . Kj  (after  applying  gray  code  on  Xn+1  ) 

c)  Apply  gray  code  on  these  random  numbers  which  are  generated  from  X  n+1  to  build  up  the 

keys  K1 ,  K2  ,  K3  , . Kj  . 

d)  Keys  are  represented  in  8  bit  binary  form. 

•  Encryption 

a)  Each  character  is  shown  in  ASCII  character,  Pi=ASCII(character  i). 

b)  ASCII  character  Pi  is  converted  into  8  bit  binary  form. 

c)  Using  the  equation  Ek  m  (Pi  )  C  i  for  all  i>0,  and  m=1  to  j  for  encryption,  Where  Ekm  (Pi)  is 
bit  wise  XORing  on  plaintext  Pi  with  single  key  Km. 

d)  Find  the  1  's  complement  of  ciphertext. 

•  Decryption 

a)  Find  the  1's  complement  of  receiving  ciphertext  (Ci). 

b)  Using  the  equation  Pi  Dkm  (Ci).  Where  m=1  to  j  for  decryption,  where  Dkm  (Ci)  is  bit  wise 
XORing  on  cipher  text  Ci  with  single  key  Km. 

c)  Plain  text  Pi  is  converted  into  ASCII  (Pi)  with  respect  to  its  decimal  value. 

d)  Then  Character  i=ASCII  (Pi). 

2.3.  DES  Schedule  for  Keyshift 

DES  uses  the  subkey  rotation  table  to  split  and  shift  number  of  bits  as  indicated  by  the 
subkey  index  [20]  shown  in  Table  1. 


Table  1.  DES  Rotation  Table 


Round  number 

1 

2 

3 

4 

5 

6 

7 

8 

Rotate  by 

1 

1 

2 

2 

2 

2 

2 

2 

Round  number 

9 

10 

11 

12 

13 

14 

15 

16 

Rotate  by 

1 

2 

2 

2 

2 

2 

2 

1 

3.  Results  and  Analysis 
3.1.  Proposed  Hybrid  Algorithm 

The  proposed  method  is  the  combination  of  DES  Schedule,  Chaos  and  RSA 
cryptosystem.  The  shifting  schedule  of  the  DES  gives  an  added  complexity  to  the  combined 
chaos-based  and  RSA  cryptosystem.  The  advantage  of  a  chaos  system  which  is  its 
unpredictability  through  the  use  of  multiple  keys  and  the  secrecy  of  the  RSA  which  is  based  on 
integer  factorization’s  difficulty  is  combined  for  a  more  secure  and  reliable  cryptography.  Figure  1 
shows  the  block  diagram  of  the  proposed  algorithm. 
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Figure  1 .  Block  diagram  of  the  proposed  algorithm 


Figure  1 .  is  explained  in  the  following  processes: 

•  Key  Generation 
Steps: 

1.  Choose  random  number  keys 

2.  Choose  number  of  keys 

3.  Convert  to  binary 

4.  Use  DES  scheduling  for  key  shift 

5.  Get  the  Gray  code  (this  will  be  used  to  encrypt  the  message  before  RSA  Encryption) 
Using  the  RSA  Key  Generation: 

6.  Choose  p  (prime  number  greater  than  any  number  in  the  message;  p>m) 

7.  Choose  q  (any  prime  number) 

8.  Get  n=p  *  q 

9.  Get  <()(n)=(p-1)*(q-1) 

1 0.  Choose  value  for  e=(any  prime  number  with  no  GCD  with  4>(n)) 

1 1 .  Get  the  value  of  d  using  Euclidean  Algorithm 

•  Encryption 
Steps: 

Using  Chaos  encryption: 

1 .  Get  the  decimal  equivalent  of  ASCII 

2.  Convert  decimal  to  binary 

3.  XOR  message  with  corresponding  gl  to  g6 

4.  Get  the  1’s  complement 

5.  Convert  to  decimal  (this  will  be  used  for  RSA  encryption) 

6.  Get  the  cipher  text  by  RSA  Encryption  using  the  formula: 

c=me  mod(n) 

•  Decryption 

RSA  Decryption: 

1 .  Get  the  value  of  m  using  the  formula: 
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m=cd  mod(n) 

2.  Get  the  original  messages  using  Chaos  decryption: 

3.  Convert  to  decimal  Get  the  decimal  equivalent  of  ASCII 

4.  Get  the  1’s  complement 

5.  XOR  with  corresponding  gl  to  g6 

6.  Convert  binary  to  decimal 

7.  Get  the  ASCII  equivalent 

3.2.  Example  of  the  Proposed  Hybrid  Algorithm 

Table  2,  3  and  4  shows  the  key  generation,  encryption  and  decryption  of  the  proposed 
algorithm  using  the  message  below. 

ASCII  Equivalence:  H=72,  E=69,  L=76,  L=76,  0=79 


STEP 

1 

2 

3 


4 


5 


6 

7 

8 

9 

10 
11 


Table  2.  Key  Generation 

PROCESS  RESULT 


Choose  random  keys 
Choose  number  of  keys 
Conversion  to  binary 


DES  Schedule  for  key  shift 


Gray  code 


Choose  p  (prime  number  greater  than  any 
number  in  the  message 
Choose  q  (any  prime  number) 

Get  n=p*q 
Get  <t>(n)=(p-1)*(q-1) 

Choose  value  for  e=(any  prime  number 
with  no  GCD  with  <j>(n)) 

Get  the  value  of  d  using  Euclidean 
Algorithm 


k1=12,  k2=14,  k3=1 6,  k4=18,  k5=20 
5  keys 

12=0000  1100 
14=0000  1110 
16=0001  0000 
18=0001  0010 
20=0001  0100 
0001  1000 
0001  1100 
0100  0000 
0100  1000 
0101  0000 
0001  0100 
0001  0010 
0110  0000 
0110  1100 
0111  1000 
p=127 

q=7 

n=127 *7=889 
<Kn)=1 26*6=756 
e=1 1 

Step  1:  Euclidean  Algorithm 
e*d=1  (modern)) 


756=68(1 1)+8 
1 1  =1  (8)+3 
8=2(3)+2 
3=1  (2)+1 


Step  2:  Extended  Euclidean  Algorithm  (Back 
Substitution) 

1=3-1  (2) 

1=3-1  [8-2(3)] 

1=3-1  (8)+2(3) 

1  =3(3) — 1  (8) 

1=3[1 1  -1  (8)]— 1  (8) 

1=3(1 1)-3  (8)— 1  (8) 

1=3(1 1)-4  (8) 

1  =3[1 1  ]-4(756-68(1 1 )) 

1=3(1 1)-4(756)+272  (11) 

1=275(1 1)-4(756) 

Use  d=275  since  it  is  already  a  positive  number 

_ d=275 _ 

Note:  The  complete  instruction  on  how  to  get  d  can  be  found  in  [24] 
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Table  3.  Encryption 


STEP 

PROCESS 

RESULT 

Message  ASCII 

H  72 

1 

Convert  message  into  ASCII  equivalent 

E  69 

L  76 

L  76 

O  79 

01001000 

01000101 

2 

Convert  ASCII  equivalent  into  Binary 

01001100 

01001100 

01001111 

01011100 

01010111 

3 

Message  in  binary  ©  Gray  code  (g„) 

00101100 

00100000 

00110111 

10100011 

4 

Get  the  1’s  complement 

10101000 

11010011 

11011111 

11001000 

163 

C 

Convert  to  decimal  (this  will  be  used  for 

168 

211 

223 

O 

RSA  encryption) 

200 

Get  the  cipher  text  by  RSA  Encryption 

648 

875 

15 

118 

p. 

using  the  formula: 

D 

c=memod  (n) 

856 

Table  4.  Decryption 

STEP 

PROCESS 

RESULT 

Get  the  value  of  m  using  the  formula: 
m=cd  mod  (n) 


Convert  to  decimal  Get  the  decimal  equivalent  of 
ASCII 


Get  the  1’s  complement 


XOR  with  corresponding  gl  to  g6 


Convert  binary  to  decimal 


Get  the  ASCII  equivalent 


163 

168 

211 

223 

200 

10100011 

10101000 

11010011 

11011111 

11001000 

01011100 

01010111 

00101100 

00100000 

00110111 

01001000 

01000101 

01001100 

01001100 

01001111 

ASCII 

72 

69 

76 

76 

79 

Message  ASCII 


H 

E 

L 

L 

O 


72 

69 

76 

76 

79 
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3.3  Analysis  of  the  Proposed  Method 
3.3.1 .  Sensitivity  to  Number  of  Keys 

It  is  claimed  by  the  proposed  method  that  if  number  of  keys  are  changed,  then  the 
cipher  texts  completely  changed  from  one  another  for  same  plain  text. 


Table  5.  Sensitivity  of  Number  of  Keys  of  the  Proposed  System 


Message 

No.  of 
keys 

Public  keys 
e=1 1  n=889 

Private  keys 
n=889 

Ciphertext 

HELLO 

1 

k=12 

gl  =0001  0100 

d=275 

648,419,839,  839,607 

k=1 2,1 4 

HELLO 

2 

gl  =0001  0100 
g2=0001  0010 

d=275 

648,875,232,  821,181 

k=1 2,14,16 

HELLO 

3 

gl  =0001  0100 
g2=0001  0010 
g3=0001  0000 
k=1 2, 1 4, 1 6, 1 8 
gl  =0001  0100 

d=275 

648,875,15,  232,71 

HELLO 

4 

g2=0001  0010 
g3=0001  0000 
g4=0001  0010 

d=275 

648,  875,  15,  118,122 

k=1 2,14,16,18,20 

gl  =0001  0100 

HELLO 

5 

g2=0001  0010 
g3=0001  0000 
g4=0001  0010 
g5=0001  0100 

d=275 

648,875,15,  118,  856 

Table  5  shows  the  effect  of  using  different  keys  in  the  generation  of  cipher  text.  It  can 
be  observed  that  a  change  in  the  number  of  keys  would  also  result  to  a  change  in  the  generated 
cipher  text.  In  the  message  “HELLO”,  when  only  one  key  is  used,  the  letter  “L”  has  the  same 
cipher  text.  But  when  using  two  or  more  keys,  the  message  “L”  generates  different  cipher  text 
which  makes  it  more  advantageous  and  difficult  to  be  deciphered  by  the  attackers  because  it 
will  be  a  mystery  on  how  many  keys  did  the  sender  used. 

3.3.2.  Security  Analysis 

Changing  one  bit  in  the  plaintext  or  one  bit  in  the  key  changes  the  bits  in  the  cipher  text 
[25].  Using  two  different  keys  also  produces  different  cipher  text  given  the  same  data 
information  [26].  This  makes  the  system  harder  to  decipher  when  trying  to  come  up  with  an 
attack.  This  important  characteristic  of  an  encryption  algorithm  is  called  the  avalanche  effect 
[27]. 

Multiple  keys  k  and  one  private  key  d  were  used  in  table  4  to  encrypt  the  message. 
Another  implementation  of  the  proposed  method  is  use  not  only  one  random  number  k  but 
multiple  k’s  for  encryption. 


Table  6.  The  Avalanche  Effect  of  the  Proposed  System  using  One  K  and  Multiple  K 


Message 

Parameters 

Random  number 

Cipher  text 

p=127 

737,32,487,27,815,419, 

blowzy  night- 

q=7 

11,12,744,883,389,648 

frumps  vex’d  jack 

n=889 

kl =1 2 

633,809,569,101,624,232, 

q 

e=11 

191,11,35,40,182,557,131 

d=275 

11,525,705,829,76,11,518 

p=127 

kl =1 2 

737,340,557,212,253,  419 

blowzy  night- 

q=7 

k2=14 

272,299,27,693,389,870 

frumps  vex’d  jack 

n=889 

k3=16 

40,299,819,9,382,389,693 

q 

e=11 

k4=18 

839,35,246,84,829,839,11 

d=275 

k5=20 

809,110,210,150,11,858 
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In  Table  6,  the  proposed  system  was  implemented  in  two  different  ways.  The  same 
message  was  encrypted  using  same  prime  number,  public  keys  and  private  key.  The  only 
difference  is  in  the  number  of  k  and  values  of  k  used.  It  can  be  observed  that  the  encrypted 
essage  greatly  differs  from  one  another.  In  Tables  5  and  6,  the  avalanche  effect  was 
demonstrated  by  the  proposed  method  on  the  number  and  values  of  random  numbers  used. 


4.  Conclusion 

The  proposed  system  was  able  to  combine  the  secure  and  fast  chaos  cryptosystem, 
DES  scheduling  and  the  RSA  cryptosystem.  It  is  a  combination  of  the  multiple  keys  of  chaos 
system  and  the  strength  of  the  RSA  algorithm  by  having  multiple  keys  as  in  the  concept  of  the 
chaos  cryptosystem  in  able  to  have  different  cipher  text  for  encryption.  The  key  generation  was 
made  more  secure  by  applying  the  DES  schedule  to  change  the  keys  for  encryption.  The 
proposed  method  provided  for  the  RSA  cryptosystem’s  way  of  manipulating  random  numbers 
used  to  create  an  avalanche  effect  in  the  produced  cipher  text.  The  chaotic  properties  of  the 
proposed  system  lie  in  the  number  of  random  numbers  used.  The  system  successfully  proved 
the  important  characteristics  of  the  proposed  hybrid  system  in  the  encryption  of  data  in  a  more 
secure  way. 
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